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1 Introduction 

For an integer n, let r{n) — Y[p\nP product of its prime divisors. The 

ABC-Conjecture states that for any e > there are only finitely many solutions 
to the equation A + B + C — Oin relatively prime integers A, B, C so that 
max(|A|, \B\, \C\) > r{ABCy^'^ . Although this conjecture is not known for any 
value of e, when the restrictions on A, B, C are loosened there are conjectural 
predictions of the number of solutions that are more tractable. In particular: 

Conjecture 1. Given constants < a,b, c < 1, and e > 0, with a + b + c > 1 
then for sufficiently large N the number of solutions to A + B + C — in 
relatively 'prime integers A, B, C with \A\, \B\, \C\ < N and r{A) < \A\'',r{B) < 
r(C) < |C|= is between N''+''+''~^~' and N''+''+''-^+\ 

We will henceforth refer to the number of such triples A, B, C as the number 
of solutions to the ABC problem with parameters (a, 6, c) or with parameters 
{a A c,N). 

Conjecture[T]was stated (with slightly different terminology) in [2 . Further- 
more, [2] alludes to a proof of this Conjecture in the case when 5/6 < a, 6,c < 1. 
We extend this result to a wider range of values. In particular, we show: 

(Note: from this point onward when using an N'^ in asymptotic notation, it 
will be taken to mean that the bound holds for any e > 0, though the asymptotic 
constants may depend on e.) 

Theorem 1. For < a, 6, c< 1, wii/i min(a, 6, c) -|-max(a, 6, c) > 1, the number 
of solutions to the ABC problem with parameters {a,b,c,N) is ^1{N"'~^''~^'^^^). 

Theorem 2. For < a, 6, c < 1, the number of solutions to the ABC problem 
with parameters {a,b,c,N) is ©(Ara+fc+c-i+e + Ari+^). 

Together these Theorems provide a proof of Conjecture[T]whenever a+b+c > 

2. 

We use two main techniques to prove these Theorems. First we use lattice 
methods. The idea is to fix the non-squarefree parts of A, B, C and to then 
count the number of solutions. For example if A, B, C have non-squarefree parts 
a, /3, 7, we need to count solutions to an equation of the form aX+l3Y = 0. 
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Secondly we use a result of Heath-Brown on the number of integer points 
on a conic. The idea here is to note that if A,B,C are highly divisible they are 
likely divisible by large squares. Writing A — aX^, B = C = jZ'^, then for 
fixed values of a, /3, 7 the solutions to the ABC problem correspond to integer 
points of small size on a particular conic. 

In Section 2 we cover the lattice methods. In particular, in Section lOl we use 
these methods to prove Theorem [TJ The proof of our upper bound will involve 
breaking our argument into cases based upon the approximate sizes of various 
parameters of A, B, and C. In Section[521 we introduce some ideas and notation 
that we will use when making these arguments. In Section 12.31 we use lattice 
methods to prove an upper bound on the number of solutions. These techniques 
will work best when A, B, and C have relatively few repeated factors. In Section 
[3l we prove another upper bound, this time using our methods involving conies. 
These results will turn out to be most effective when A,B and C have many 
repeated factors. Finally, we combine these results with our upper bound from 
the previous Section to prove Theorem [51 



2 Lattice Methods 

2.1 Lattice Lower Bounds 

We begin with the following Lemma: 

Lemma 3. Let L be a two dimensional lattice and P a convex polygon. Let m 
be the minimum separation between points of L. Then 



ILnPI = 



Volume{P) ^ / Perimeter(P) \ 
CoVolumc{L) \ m J 



Proof. Begin with a reduced basis of L. We apply a linear transformation to the 
problem so that L is a square lattice. We can do this since this operation has no 
effect on |L n PI or ^^"'"'""(-P) ^nd increases j^y most a constant 

I I CoVolumc(L) m 

factor. We now note that if we draw a fundamental domain around each point 
of |L n P|, their union is sandwiched between the set of points within distance 
y/2m of P, and the set of points where the disc of radius ^/2m around them is 
contained in P. Computing the areas of these two regions gives our result. □ 

We are now prepared to prove our lower bound. 

proof of Theorem [7J Assume without loss of generality that a < b < c. We have 
by assumption that a + c > 1 . 

Pick X, y, z the smallest possible integers so that 2^~^ > A^^~°, 3^^^ > N^^^, 
5^-1 > N^"'^. We will attempt to find solutions of the form A ~ X2^,B = 
F3^, C = Z5^. Let L be the lattice of triples of integers A, B, C so that A + 
B + C = 0, 2^|A, 3w|B, 5^|C. Let L„ be the sublattice of L so that n\A,B,C. 
Using an appropriate normalization of the volume of the plane A + B + C = 0, 
the covolume of L is C/ := 2^3?'5^ = e(7V3-i-fc-c)^ rpj^^ covolumc of L„ is 



2 



n^J7/ gcd(n, 30). Let v be the shortest vector in L. Let m = \v\. Let M be 
the length of the shortest vector which is not a multiple of v. Note that the 
vectors (0, 3^5^, —3^5^), (2^5^, 0, —2^5^) are in L and are linearly independent. 
Therefore M is at most the larger of the lengths of these vectors so M = 
0{N^-^) for some 6 > 0. Note also that U = e(mM). 

Let P be the polygon in the plane A+B+C = defined by \A\, \B\, \C\ < N. 
The number of solutions to the ABC problem with parameters (a, b, c, A'^) is at 
least the number of points in L H P with relatively prime coordinates. This is 

^/i(n)|L„nP|. 

n 

Removing the points that are multiples of v we get 

OiN/M) 

J2 Kn)\L„nP\{v)\. 



(We can stop the sum at 0{N/M) since if w; e for n squarefree, then 
w/{n/ gcd(n, 30)) e L and all points of L not a multiple of v are of norm at 
least M) Letting V be the volume of P and noting that the shortest vector in 
Ln has length 0(nm), the above equals 



0(N/M) 

E 

n=l 



n{n) gcd(n, 30) 



0{N/{nm) + 1). 



The main term is 




^ ^ ' "^^^ — + 0{M/N) 



e 



= e 



J\jZ — a — b — c 



The error term is 

0(log(iV)Ar/m + N/M) = 0{\og{N)NM/U + N/Vu) 

= 0{\og{N)N''+^+''-^-^ + N'^<^+b+c-i)/2y 

This completes our proof. □ 



2.2 Dyadic Intervals 

Before beginning our work on upper bounds, we discuss some ideas involving 
dyadic intervals that we will make use of. First a definition: 

Definition. A dyadic interval is an interval of the form [2", 2"+^] for some 
integer n. 
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In the process of proving upper bounds we will often wish to count the 
number of solutions to an ABC problem in which some functions of A, B, C lie 
in fixed dyadic intervals. We may for example claim that the number of solutions 
to an ABC problem where /(A), f{B), f{C) lie in fixed dyadic intervals is 0{X). 
Here / will be some specified function and we are claiming that for any triple 
of dyadic intervals Ia,Ib,Ic the number of A,B,C that are solutions to the 
appropriate ABC problem and so that additionally f{A) e lA,f{B) € Ib and 
/(C) G Ic is 0{X). When we do this, it will often be the case that X depends 
on f{A),f{B),f(C) and not just the parameters of the original ABC problem 
we were trying to solve. By this we mean that our upper bound is valid if the 
f{A), f{B), f{C) appearing in it are replaced by any numbers in the appropriate 
dyadic intervals. Generally this freedom will not matter since fixing dyadic 
intervals for f{A),f{B),f{C) already fixes their values up to a multiplicative 
constant. It should also be noted that [1, N] can be covered by 0(log A^) dyadic 
intervals. Thus if we prove bounds on the number of solutions in which a finite 
number of parameters (each at most N) lie in fixed dyadic intervals, we obtain 
an upper bound for the number of solutions with no such restrictions that is at 
most N'^ larger than the bound for the worst set of intervals. 

2.3 Lattice Upper Bounds 

In order to prove upper bounds, we will need a slightly different form of Lemma 



Lemma 4. Let L be a 2 dimensional lattice and P a convex polygon, centrally 
symmetric about the origin. Then the number of vectors in LC\P which are not 
positive integer multiples of other vectors in L is 



Proof. If L n P only contains the origin or multiples of a single vector, the 
result follows trivially. Otherwise P contains two linearly independent vectors 
of L. This means that P contains at least half of some fundamental domain. 
Therefore 2P contains some whole fundamental domain. Therefore 4P contains 
all of the fundamental domains centered at any of the points in LHP. Therefore 



We will also make extensive use of the following proposition: 

Proposition 5. For any m, the number of k with \k\ < N and r(k) — m is 
0{N'^), where the implied constant depends on e but not N or m. 

Proof. Let m — piP2 ■ ■ ■ Pm where pi < P2 < ■ ■ ■ < Pn are primes (if m is not 
squarefree we have no solutions). Then all such k must be of the form 0"=!^'^ 
for some integers > 1 with log(Pi) < log(Af). Note that if for each such 

k you consider the unit cube defined by n"=i['^i — 1, Oj] C M", these cubes have 



El 



o 





□ 
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disjoint interiors and are contained in a simplex of volume Yii \og{p-) ■ Hence 
the number of such k is at most 



Now we must also have that n\ < YiiPi — N or there will be no solutions, 
so n = O ( iog°k)g^A') ) • ■No'^ nlogA^ — nlogn is increasing for n < N/e so the 
number of solutions is at most 

/ log(iV) \ o(io'gTog"«)) ^ / /log(7V)logloglog(7V) 
I ~ , , ' , , I — Gxp I Cx 



□ 



iog(7v)/iogiog(iv)y 'V V logiog(iv) 

OiN''). 



We now need some more definitions. For an integer n define 

u{n) =Y[p 

p\\n 

to be the product of primes that divide n exactly once. Let 

e(n) := = n/u{n) 

I |n,a>l 

be the product of primes dividing n more than once counted with their appro- 
priate multiplicity. Finally, let 

v{n) = Y\ P = r{n)/u{n) — r(e(n)) 

\ n 

be the product of primes dividing n more than once. 
We can now prove the first part of our upper bound 

Proposition 6. Fix < a,b, c < I. The number of solutions to the ABC prob- 
lem with parameters (a, 6, c, iV) and with v{A),v{B),v{C) lying in fixed dyadic 
intervals is 

Q^j^a+b+c-l+c ^ y(A)v{B)v{C)N'). 



Note that since v{A),v{B),v{C) < yN, this would already give a weaker 
but non-trivial version of Theorem [2l 

Proof. We will begin by additionally fixing dyadic intervals for |C|, 
u{A), u{B),u{C), e{A) , e{B) , e{C) . Since there are only log(A^) possible in- 
tervals for each, our total number of solutions will be greater by a factor of at 
most a factor of 0{N'^). Assume without loss of generality that \A\ < \B\ < \C\. 
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There are 0{v{A)v{B)v{C)) ways to fix the values of v{A),v{B), v{C) within 
their respective dyadic intervals. Given these, by Proposition[5]there are 0{N'^) 
possible values of e{A), e{B),e{C). Pick a triple of values for e{A),e{B), e(C). 
We assume these are relatively prime, for otherwise they could not correspond to 
any valid solutions to our ABC problem. Define the lattice L to consist of triples 
of integers which sum to 0, and are divisible by e{A) , e{B) , e{C) respectively. 
We define the polygon P to be the set of {xi,X2, X3) so that xi +X2+X3 = and 
\xi \ is bounded by the upper end of the dyadic interval for \A\, and \x2\, {x^l are 
likewise bounded by the intervals for \B\ and |C| . The number of solutions to our 
ABC problem with the specified values of e{A), e{B), e(C) and with \A\, \B\, \C\ 
in the appropriate dyadic intervals is at most the number of vectors in L n P 
that are not positive integer multiples of other vectors in L. By Lemma |4] this 
is 

^ / Volume(P) A ^ / 



VCoVolume(L) J \e{A)e{B)e{C) 

Multiplying this by the number of ways we had to choose values for v{A), v{B), 
v{C), e{A), e{B), e(C), we get that the total number of solutions to our original 
ABC problem with the specified dyadic intervals for e(A), etc. is at 

most 

V e{A)e{B)e{C)\C\ 

^o(™5M^ + »..,.,„,BWC, 

< OiN''\A\''\B\''\C\''-^ + N'v{A)viB)v{C)). 

Where the last step comes from noting that for any solution to our ABC prob- 
lem, r{A) < lAI"", etc. Since a + b + c > 1, |A°P''C"="^| is maximized with 
respect to TV > |C| > \B\ > \A\ when \A\ = \B\ = \C\ = N. So we obtain the 
bound 

Q^j^a+b+c-i+e ^ N'v{A)v{B)viC)). 

□ 



3 Points on Conies 

The bound from Proposition IH] is useful so long as v{A),v{B),v{C) are not too 
big. When they are large, we shall use different techniques. In particular, if 
v{A),v{B),v{C) are large, then A,B,C are divisible by large squares. We will 
fix non-square parts of these numbers and bound the number of solutions using 
a Theorem from [T] 

Theorem 7 ([T] Theorem 2). Let q be an integral ternary quadratic form with 
matrix M. Let A = | det M\, and assume that A ^ 0. Write Aq for the highest 
common factor of the 2x2 minors of M . Then the number of primitive integer 
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solutions of q{x) ^ in the box \xi\ < Ri is 

«{i + (:^l^^)i/2}d3(A). 

Where da (A) is the number of ways of writing A as a product of three integers. 

Putting this into a form that fits our needs shghtly better: 

Corollary 8. For a, 6, c relatively prime integers, the number of solutions to 
aX^ + bY^ + cZ^ ^ in relatively prime integers X,Y,Z with \X\ < Ri, 
\Y\ < R2, \Z\ < i?3 ts 



{\abc\y 



Proof. This follows immediately from applying the above Theorem to the obvi- 
ous quadratic form, noting that A = \abc\, Aq = 1 and that d^iN) = O(iV^). □ 

We now have all of the machinery ready to prove the upper bound. We make 
one final pair of definitions. 
Let 

S{n) := Y[ P'"^^' = sup{m : m^\n}. 

1 1 n 

be the largest number whose square divides n. Let 

T{n)^\n/S{nf\. 
We use Corollary [5] to prove another upper bound. 

Proposition 9. Fix dyadic intervals for S{A),T{A), S{B),T{B), S{C), and 
T(C). The number of solutions of the ABC problem with S and T of A, B, C 
lying in these intervals is 



O [{t{A)T{B)T{C) + y/S{A)S{B)S{C)T{A)T{B)T{C) 



N' 



Proof There are 0{T{A)T{B)T{C)) choices for the values of T{A),T{B), T{C) 
lying in their appropriate intervals. Fixing these values, we count the number 
of solutions to 

±T{A)S{Af ± T{B)S{B f ± T{C)S{C f = 

with S{A), S{B), S{C) relatively prime and in the appropriate intervals. By 
Corollary m this is at most 



I S{A)SiB)S{C) \ 

^11i + \/t(A)W(c))^ 
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Hence the total number of solutions to our ABC problem with T{A), S{A), etc. 
lying in appropriate intervals is 

O (^{t{A)T{B)T{C) + ^/S{A)S{B)S{C)T{A)T{B)T{C)^ N'^ . 

□ 

We are now prepared to prove our upper bound on the number of solutions 
to an ABC problem. 

Proof of Theorem\^ It is enough to prove our Theorem after fixing S{A), T{A), 
v{A), S{B),T{B),v{B), S(C),T{C),v(C) to all lie in fixed dyadic intervals, 
since there are only 0(log(A^)^) ~ 0{N'^) choices of these intervals. It should 
be noted that S{n) > v{n) for all n. By Proposition [6] we have the number of 
solutions is at most 

O (7V«+''+'=-i+<^ + S{A)S{B)S{C)N') . 

By Proposition [91 noting that N > T{A)S{Af ,T{B)S{Bf ,T{C)S{Cf , we 
know that the number of solutions is at most 

O [n^+'[S[A)S{B)S(C))-^ + N'^'''+'{S{A)S{B)S{C))-^'^^ . 

If S{A)S{B)S{C) > N this latter bound is 0{N^+') and if S{A)S{B)S{C) < N, 
the former bound is 0(7V°+''+'^^^+' + N^^^). So in either case we have our 
desired bound. □ 

4 Conclusion 

We have proven several bounds on the number of solutions to ABC type prob- 
lems. In particular we have proven the Conjecture [1] so long as a + 6 + c > 2. 

Our lower bounds can not be extended by this technique because if a, 5, c 
are much smaller we will not be guaranteed that the lattices we look at will 
have anything more than multiples of their shortest vector in the range we are 
concerned with. 

Our upper bounds likely cannot be extended much either, because when 
S{A)S{B)S{C) ^ N, then Corohary H only says that we have O(iV') solutions 
for each choice of the T's. To do better than this, we would need to show that 
for some reasonable fraction of T's that there were no solutions. 
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